منابع مشابه
Tree inclusion problems
Given two trees (a target T and a pattern P ) and a natural number w, window embedded subtree problems consist in deciding whether P occurs as an embedded subtree of T and/or finding the number of size (at most) w windows of T which contain pattern P as an embedded subtree. P is an embedded subtree of T if P can be obtained by deleting some nodes from T (if a node v is deleted, all edges adjace...
متن کاملInclusion Problems in Trace Monoids
We suggest a number efficient pattern matching algorithms for dependence graphs of traces. A graph G = (V, E, λ) of partial order labeled by letters from alphabet Σ belongs to this class iff there exists a reflexive and symmetric relation D ⊂ Σ × Σ such that if v <G v′ and (λ(v).λ(v′)) ∈ D → (v, v′) ∈ E. We consider pattern matching problems related to problems of recognizing frequent patterns ...
متن کاملCounting Problems and the Inclusion-Exclusion Principle
In this paper, we present improved techniques for computing and getting bounds on the cardinality of a union of sets using the inclusion-exclusion principle and Bonferroni inequalities. We organize the terms involved in the inclusionexclusion sum as a tree, showing that a set inclusion between a parent and its children yields a cancellation, where we may prune an entire subtree. Next, we provid...
متن کاملOPTIMAL SHAPE AND INCLUSION open problems
Access to the shape by its exterior is solved using convex hull. Many algorithms have been proposed in that way. This contribution addresses the open problem of the access of the shape by its interior also called convex skull. More precisely, we present approaches in discrete case. Furthermore, a simple algorithm to approximate the maximum convex subset of star-shaped polygons is described.
متن کاملComparing inclusion techniques on chemical engineering problems
Solving general nonlinear systems of equations and/or finding the global optimum of nonconvex functions constitute an important part of the everyday practice in chemical engineering. Standard methods cannot provide theoretical guarantee for convergence to a solution, cannot find multiple solutions, and cannot prove non-existence of solutions. This is the main motive to apply interval methods. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Sociologica
سال: 2015
ISSN: 0001-6993,1502-3869
DOI: 10.1177/0001699314565213